REVISITING MULTIFRACTAL ANALYSIS 

FATHI BEN NASR* AND JACQUES PEYRIEREtM 

Abstract. New proofs of theorems on the multifractal formalism are given. 

They yield results even at points q for which Olsen's functions 6(g) and B{q) 

differ. Indeed, we provide an example of measure for which functions b and B 
^~v ■ differ and for which the Hausdorff dimension of the sets Ea (the level sets of 

»vj ' the local Holder exponent) are given by the Legendre transform of b and their 

packing dimension by the Legendre transform of B. 

>»: 

^ ■ 1. Introduction 

(N 

The multifractal fornialisni aims at giving expressions of the dimension of the 

level sets of the local Holder exponent of some set function /i in terms of the 

Legendre transform of some "free energy" function. If such a formula holds, one says 

that /i satisfies the multifractal formalism. At first, the formalism used "boxes", or 

in other terms took place in a totally disconnected metric space. In this context, 

the closeness to large deviation theory is patent. To get rid of this boxes and 

3 ' have a formalism meaningful in Geometric Measure Theory, Olsen [5] introduced a 

formalism which nowadays is of common use. At this stage of the theory, whether it 

is dealt with or without boxes, the formalism was proven to hold when there exists 

an auxiliary measure, a so called Gibbs measure. Later on, it was shown that this 

^ ' formalism holds under the condition that the Olsen's HausdorfF-like multifractal 

^O , measure be positive (see pi in the totally disconnected case, [3; in general); So, the 

^O ■ situation when b{q) = B{q) (in Olsen's notation) is fairly well understood. 

Zj_ , Here, we elaborate on the previous proofs. There is a vector version of Olsen's 

• ' constructs |B] and in particular of the functions b and B; But, this time, they 

i«^ , are functions of several variables. In this work, we show that the restriction to 

^— N ■ a suitable afhne subspace of these functions allows to estimate the Hausdorff and 

Tricot dimensions of some level sets. In particular, this gives some results even in 

case when h ^ B. Despite the inherent complexity of notations, not only we provide 

a simple proof of already known results, but also we get new estimates. 



o 



^ 



X 



j^ ■ 2. Notations and definitions 

We deal with a metric space (X, d) having the Besicovitch property: 

There exists an integer constant Cb such that one can extract Cb countable families 
{{Bj.fejfc},^ .^„ from any collection B of balls so that 
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(1) I J Bjk contains the centers of the elements of B, 

(2) for any j and k ^ fc', Bj^k n Bj^k' = 0- 

Notations. B{x,r) stands for the open ball B{x,r) = {y G X ; d{x,y) < r}. 
The letter B with or without subscript will implicitly stand for such a ball. When 
dealing with a collection of balls {Bi}i^j the following notation will implicitly be 
assumed: B^ = B(xi,ri). 

By a 5-cover of -E C X, we mean a collection of balls of radii not exceeding 6 
whose union contains E. A centered cover of E' is a cover of E consisting in balls 
whose centers belong to E. 

By a ^-packing of -E C X, we mean a collection of disjoint balls of radii not 
exceeding S centered in E. 

If E is a subset of X, dim/f E stands for its Hausdorff dimension and dimp E for 
its packing dimension (introduced by Tricot [7 ). 

Let 3S stand for the set of balls of X and ^ for the set of maps from ^ to 
[0,+oo). 

If i^ G ^, one considers the outer measure v'^ on X associated with i/ in the 
following way: 

J{E)=m[Y^i.{B,); EcIJB,}. 

The set of /i G ^ such that /i(B) = implies /i(B') for all B' C B will be denoted 
by ^* . For such a /i, one defines its support S^ to be the complement of the set 

U{Bg^; a^(B)=0}. 

Multifractal measures and separator functions. For ^ = (/ii, . . . , /^,„) G ^"j 
E C X, g = (qi, . . . , g„i) G M™, i G R, and S > 0, one sets 

{* ?n "^ 

^ r] H A*fe(B,)«'= ; {B,} <5-packing of E i , 

where * means that one only sums the terms for which Yik l^kiBj) ^ 0, 



and 



KiE) 


= ^<^^^ 


^f,''{E) 


= inf{)_^^;;*(E,); 1 


^S(^) = 


* 7n 

inf >>*||^,(B,r 


K'i^) = 


\ K. — 1 


■^,''\E) = 


sup{^^^*(E); ECE 



{ Bj } centered (5-cover of E 



]• 



When 771 = 1, these measures have been defined by Olsen jjl. When /^ is iden- 
tically 1 these quantities do not depend on q. They will simply be respectively 
denoted by ~^\{E), W\e), ^*(E), ^^^^(E), :W\e), and Jf*(E). They are the 
classical packing pre- measures and measures introduced by Tricot [T , and the Haus- 
dorff centered pre-measures and measures. 

Also, as usual, one considers the following functions 

T^^E{q) = inf{t G M ; Wf{E) = 0} = sup{i G R ; ^''*(E) = oo} 
B^^E{q) = inf{t G M ; ^fiE) = 0} = sup{i G R ; ^«'*(E) = oo}, 
and 
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bf^^Eiq) = inf{t £ M ; J^^'^E) == 0} = sup{t £ M ; .^^'\E) = oo}. 

It is well known [51 [5] that t and i? are convex and that b < B < t. Let Jt, Jb, 
and Jb stand for the interior of the sets where respectively r, i?, and b are finite. 

When /i is identically 1 we will denote these quantities by dims E, dimp E, and 
diiTiH E. The first one is the Minkowski-Bouligand dimension (or box-dimension), 
the second is the Tricot (packing) dimension [71 , and the last the Hausdorff dimen- 
sion. 

Here is an alternate definition of r^ _b. Fix A < 1 and define 



'*s{E) = sup < X! ^* n ^fc(Sj)'"° ' i^j} packing of E with X6 <rj <s[ , 



CSil 

\ fc=l 

^«'*(i?) = limsup^^'*,(i?), 

and 



f^,£(q) - sup{teR;^9.«(^) = +oo}. 
Lemma 1. One /las ■?a',-E = ''Ti.s- 

Proof. Obviously ^^'*(£') < ^^ {E), so Ty,,_E < t^.b- To prove the converse 
inequality, one only has to consider the case t^^e{<i) > — cxd. 

Choose 7 < T^,£;(g) and e > such that 7 -I- e < r^,_E((/)- There exists tt-q such 
that, for all n > uq, there exists a A"-packing {Bj} of E such that 

?n 

fc=i 
As 

fc=l i>0 A<rjA-(" + ')<l fc=l 

there exists i > such that 

m 

\<rjX-(" + ')<l k=l 

from which it follows 

m 

Y^ r] n Mfe(B,)* > A-("+^)^A'^(l - A^^) - A-"(l - A^), 

A<rjA-<"+')<l fc=l 

and .^«'*(-B) = -f 00. 

Corollary 2. i^or any A < 1, one has 

lim - — - log sup < 2_. TT Mfc(Bj)'"'' ; {Bj} packing of E with X5 < rj < S> . 
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Level sets of local Holder exponents. 

Let /i be an element of ^*. For a, /3 e R, one sets 

ir f ^ / ^Q r logM(B(x,r)) ^ 

^ACt) = \x ebn ; Irnisup < a 

y rx^o logr 

-'^„ a) = < a: e Sm ; linimt ^ > a> 

~^ 1 ^ r\,o logr J 



and 



3. Results 
First, one revisits Billingsley and Tricot lemmas [HI?]. 
Lemma 3. Let E be a subset o/X and v an element of ^ . 
a) IfB^^Eil) < 0, then 



logi^(B(a;,r)) 

dim/f £^ < supliminf ^^ -, (1) 

a;gs r\o logr 

logz^(B(a;,r)) 

dimp E < sup lim sup ^^ . (2) 

xeE r\o logr 



b) Ifi^^iE) >0, then 



logi'(B(x,r)) 
diiRH E > ess sup lim inf , (3) 

xeE,,^» "-NO logr 

logi/(B(x,r)) 

dimp E > ess sup lim sup , (4) 

xeE,v» r\o logr 



wher 



esssupx(a;) = inf i t e M; j(Er\{x>t})=o\. 

x£E,i^» I ^ ^ J 



x£E,u 

logi^(B(a;, r)) 

Proof. Take 7 > supliminf 7^ and ri > 0. Since Bi, Ei^) < there 

^es r\,o logr 

exists a partition i? = I j£^j such that /^^i^' (^i) < I- H- results that 

Let i^ be a subset of Ek and (5 a positive number. For all x ^ F, there exists r < 
6 such that i/(B(x,r)) > r'''. By using the Besicovitch property there exists a 
centered 5-cover {Bj} of F, which can be being decomposed in Cb packings, such 
that i'(Bj) > rj. We then have 

Therefore we have, jF^''{F) = 0, M"'+'^{Ek) = 0, and finally JfT+''(£;) = 0. 
Then ([1]) easily follows. 

. \ogi'(B{x,r)) 

To prove (Izj), take 7 > sup lim sup -^^ and 77 > 0. As previously, there 

xeE r\o logr 

exists a partition E = \\Ej such that 2. ^ v (Ej) = 0. 
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For all X & E, there exists 6 > such that, for all r < S, one has iy(B{x, r)) > r'*'. 
Consider the set 

E{n) ^ {x <eE ; \/r < 1/n, i/(B(x,r)) >r^} . 

Let {Bj} be a i5-packing of Ek n E{n), with (5 < l/n. One has 

i 

from which 'W^'^'^ {Ek D E{n)) = follows. 

So we have ^T+''(£:(n)) = 0. Since £^ == IJ E{n), one has dinip £; < 7 + ?/. 



n>l 



Hence @. 

To prove ([3]), take 7 < esssup^g^ ^j liminfj.\^o kTT" — ^'^'^ consider the set 

F — <x e E ; liminfrx^o ° lo r' — > 7 f ■ Then, for all x e F, there exists 6 > 
such that, for all r < 6, one has j/(B(a;, r)) < r''. Consider the set 
F{n) ^ {x e F ; \/r < l/n, i^{B(x,r)) < r'^} . 

We have F — lj„>i F{n). Since we assume i^^{E) > 0, there exists n such that 
i'''(F(n)) > 0. Then for any centered (5-cover {Bj} of F{n), with (5 < l/n, one has 

< i.«(F(n)) < ^^«(B,) < 5]KB,) < E' 



-J- 



Therefore, dini/f _B > dim/f F{n) > 7 (one can compute the Hausdorff dimension 
by using centered covers). 

To prove ([?]), take 7 < esssup^.^^ j,j limsup,.\ q ^ '■ — - and consider the set 

F = < X £ E ; limsup^x Q YtTT' — > If- Let G be a subset of F. Then, for 

all X E G, for all 6 > 0, there exists r < 6 such that v(B{x,r)^ < r"^ . Then for 
all 5, by using the Besicovitch property, there exist a collection {{Bj,fc}j}^^j.^p 
of (5-packings of G which together cover G and such that v{Bj^k) < ^'T^- Then one 
has 

< J{G) <Y,J{B,.k) < ^KB,,.) < Y.'-lk- 

j,k j.k 

This implies that there exists k such that /^^'T/j > T^'^ {G)- This implies 

3 
^(G) > ^ i/«(G). So if i^ = U Gj, one has 

-^^ Ob ^ — ' o_B 

so ^'^(F) > 0. Therefore, dimp i^ > 7. Then (g]) easily follows. 

Lemma 4. Let /i and u he elements of jF* and .'^ respectively. Set ip{t) = 
-B{fj,,iy),s (^j 1) '^'^'^ assume that ip{0) — and j^'*(S^) > 0. Then one has 



z.»(^x^(-^;(o),-^;(o)))=o. 



where (p'l and ip'^ are the left and right hand sides derivatives of (p. 
The same result holds with ip{t) — T(^ j^-j g (i, 1). 
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Proof. Take 7 > — <y9j(0), and consider the set 

i? 7 ^{xeS^; limsup ^7 ^ ^^ > 7 • 

li X e £^(7), for all (5 > 0, there exists r < (5 such that /i(B(x,r)) < r'''. Consider 
a partition of E{-/): E{j) ^[JEj. 

For S > 0, for all j, one can find a J-cover {Bj_fc} of Ej such that /i(Bjjij) < rj^,. 



We have, for any i > 0, 

t.«(i?,)<^i.«(B,-,.)<^KB,,fe) 



^M(B,,fe)-V(B,,fe)V(B,-,) < ^M(B,,.)-Vj>(B,-fe), 
3sicovitch property, implies 



which, together with the Besicovitch property, implies 

and 

-«(^(7))<Cb<-*j;''^*(S,). 

So, if 7i > ip{—t)^ we have z^'*(i?(7)) = 0. But, since 7 > — (^J(O), this happens for 
small enough positive t. 
We conclude that 

log^(B(a;,r)) 
J 

In the same way, one proves that 

Corollary 5. With the same notations and hypotheses as in the previous lemma, 
one has 



i^« ( <! X G S^ ; limsup ''^^^^ ^ " > -^[(O) M = 0. 



dimHX^{~^UO),~v'i{0))> 



I— >-oo iOg '*" 



n— >oo iiJg J' 

and 

dimpX^(-^;(o),-^Ko))> 

.^ J_ log.(B(.,0) ^^^^ 1 

n^co log r 

The previous lemmas contain the nowdays classical results on multifractal anal- 
ysis [3 Ej • 

Indeed, let /i be a element of ^* . Till the end of this section, we will write b, 
r, and B instead of &^,s,, , t^^s^, and -B^,s^. For q > 0, take ^{B) = ^(B)'5r^('\ 
Then the corresponding ip of Lemma H] is i?(^_j,)^g^(i, 1) = B{q + t) — B{q) and, 
for X G Xp(Q!), one has 

log^(B(x,r)) log/x(B(x,r)) ^ „, , ^ , „, . 

limsup ^ = glim sup h B{q) < qa + Biq). 

r\,o logr ,.s^o logr 
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So, due to Lemma [S]-© one gets 

dimp Xfj_{a) < inf qa + B{q). 

q>0 

In the same way, we get 

dimp X (a) < inf qa + B{q). 

q<0 

If moreover we assume that J^*' ^^' (S^) > 0, we have i^'^iS^) > 0, and therefore, 
due to Lemma 0] 

umX,{-BUq),-Bl{q))})>0. 
Therefore, due to Lemma IS]-©, we have 

. . ^, (-qB'^.{q)+B{q) H q > 0, 

dimH{X,{^B'M,-Bi{q))}>\ ' '^ '- 

{-qBliq)+B{q) if g < 0. 

RecaU that the Legendre transform of a function x is defined to be 
X*{a) = iniqa + xiq)- 

qGR 

All this gives a new proof of the following theorem (see [2| in the totally discon- 
nected case, [3j in general). 

Theorem 6. If B has a derivative at some point q E Jb o,nd if J^f/^' (S^) > 0, 
then 

diinHX^{-B'iq)) - B*{-B\q)). 
The same statement holds with t instead of B. 

In [5] it is shown that if B'{q) exists and if dimn X^{-B'{q)) = B*{-B'{q)), 
then b{q) = B{q). 

We now deal with the case when h{q) ^ B{q). The following notations will prove 
convenient: for a real function t/i, we set 

i>i{q) = hmsup and wAq) = hmsup . 

t\o — * t\,o t 

Lemma 7. Let fi and v be elements of ^* and ,'P respectively. Set ip(t) = 
b(fi,v),S (^7 1) '^'^'^ assume that (p(0) = and (^"(S^) > 0. Then one has 



log/i(B(x,r)) 

\ [ r\0 

and 



JU.es,; l^^ log. ^^ >-^^(0) -0 



,/j — log/i(B(x,r)) ^ , 1\ 
" (^j-eS, ; hm ^- <-^.(0)|J =0, 

Proof. Take 7 > — (y9;(0) = liminft\^o '^ ^ and consider the set 

i?=LeS,;liminfi^^4^i:^>7V 
I r\,o logr I 

For all X € E, there exists 6 > such that, for all r < 6, one has /i(B(a;, r)) < r'' . 

Set i?^ = {a; e S^ ; Vr < S, /i(B(a:,r)) < r''}. If {Bj}j is any centered (5-cover 
of Es, one has, for any t > 0, 

< ^m(B,)-V(B,)V(B,) < ^/.(B,)-*rjV(B,) 
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Therefore 

Due to the choice of 7 there exists t > such that ^ ^^ (S^) — 0. This proves 
the first assertion. The second one is proved in the same way. 

Proposition 8. Let 11 be an element in T . Suppose that for some q G Jb, 
J^i^' (S^) > 0, and consider the set 






E^ ■IxeSf, ; lim ^\l_' " < -6, (g) and hm "^^;_y " > -6;(g) 
T/ien we have 



-\5(g)-g6^(g), tfq<0. 
In particular, if b' (q) exists one has 

dimp L e S, ; lim ^"g^/^^''^^^ < -b'iq) < li^ i^^S/ittllll | > b{q)-qb'iq). 

[ r\0 logr r\0 logr J 

Proof This results from Lemma [7] and Lemma [S]- ((31) 

4. An example 

Now, we can deal with the example given in ^ (Theorem 2. 6). We take for X 
the space {0, 1}^ endowed with the ultrametric which assigns diameter 2^" to 
cylinders of order n. 

We are given two numbers such that < p < p < 1/2 and a sequence of integers 
1 = to < ti < • • • < t„ < • • • such that lim t„/t„+i = 0. 

n— foo 

We define a probability measure /i on {0, 1}^ : the measure assigned to the 
cylinder [£i£2 ■ ■ ■ £n] is 

n 

^([£162 ■••£«]) = n^j, 

where 

- if ^2*;-! ^ j < t2k for some fc, zuj = p if Bj = 0, zuj = I — p otherwise, 

- if t2k < i < t2k+i for some k, Wj = p if Ej = 0, zuj = 1 — p otherwise. 

As a matter of fact, the measure considered in ^3j is obtained by taking the image 
of /i under the natural binary coding of numbers in [0, 1] composed with the Gray 
code. The purpose of using the Gray code was to get a doubling measure on [0, 1]. 

For q eS., define 

0{q) = log2 (p« + (1 - p)') and e{q) = log^ (p' + (1 - p)«) . 

It results from [3] that for < g < 1 we have 

b{q) - 0{q) < 9{q) = B{q), 

and, for q < or q > 1, 

b{q) = e{q) < e{q) = B{q). 
We have the following result. 

Proposition 9. (1) For a G (— log2(l — p), — logjp), we have 

dim// X^{a) — inf b{q) + aq. 
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(2) Forae {- hg^il - p) , - log, p) \ ([-^^(O), -i?KO)] U [-B',il),-Bl{l)]) , 
we have 

dimp Xn(a) — inf B(q) + aq. 

'^ qes. 

Proof. We consider the measure v constructed as /^ with parameters r and r instead 
of p and p. We impose the condition 

rlogp+ (1 - r)log(l -_p) = flogp+ (1 - f)log(l -p). (5) 

As both r and f should belong to the interval (0, 1), we must have 

log z < r log < log —:— . (6) 

1 — p p p 

From CoroUaryl^l it is easy to compute (p{x) — T(^^\ g : we have 

^{x) = log2 max { (p"r + (1 - pf{l - r)) , {p^f + (1 - pf{l - f))) ■ 
Condition ([5]) implies that (^'(0) exists. We set 

l-p 
a = -(^'(0) = -r\og,p- (1 -r)log2(l-p) = rlog2 log2(l-p). (7) 

It results from ([5]) that a can take any value in the interval (— log2(l — p), — logj p) . 

Besides, the strong law of large numbers shows that we have 

log2i^(B(x,2-")) ^ , ^ , ^^ 

liminf ^^ = min{h(r), h(f)} 

n— >oo — 71 

and 

r log2'^(B(x,2-")) 

limsup ^ = max|n(rj, h(r)) 

for r^-almost every x, where we set h(r) = — r log2 r — (1 — r) log2(l — r). 
Then it results from Lemmas |3] and [3]-b that 

dimijX^(a) > min{h(r), h(f)} (8) 

and 

dimp X^ (a) > max{h(r), h(f)}, (9) 

where r, f, and a are linked by Relations ([S]) and ([7]). 

If a is defined by ([7]) , we have 

log i^ ~ log i^ 

a = ~6'{q) if <Z--^T^ and a = -e'{q) if 9 ^ -A- . (IQ) 

log ^ log -f 

Now, fix g and q as above in ([TU)) . One can check that, for these values of q 
and g, one has 

e{q)-qe'{q) = h{r) and ~e{q) - fO' {q) = h{f). (11) 



In order to have 6{q) = b(q), wc must have < q < 1, which means 

^°g2^J71 ry— < a < l0g2 =■ (12) 

pp(i-p)i p vMi^-p) 

In order to have 9{q) = b{q), we must have q < or q > 1, which means 

a > log2 n-n = (13) 

vp(i - P) 

or 
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One can check that at least one of the conditions (|12l) , ([T^ and P^ is fulfilled. 
But for any g such that b'{q) exists, we have (see [S] or [I] 

dimn X^{-b'{q))<b{q)-qb'{q). (15) 

The first assertion then results from ([5]) , (jlll) , and P^ . 

In order to have 0{q) — B{q), we must have q < or g > 1, which means 

« > log2 riT — T ^~^'(") 
\/p(i-w 

or 

a < log, — -; TT — = -BL(1). 

In order to have 9{q) = B{q), we must have < g < 1, which means 

-B'i{l) = log2 -r- — i-^ <a< log2 , = -B'M- 

Then Assertion (2) follows as previously. 

5. The vector case 

As in 1^ instead of /x(B)'^ one may consider expressions of the form exp —{q, >f(B)), 
where x takes its values in the dual E' of a separable Banach space E and q G E. 
Let 1/ be an element of ^. For i? C X, g S E, i G M, and S > 0, one sets 

'^"/{E) = sup J ^r*e-<«'"('^^»i^(Bj) ; {B^} : 5-packing of ^ I , 

^^'\E) = inf{^;^^'*(i?,); i^clji?,}, 
and 

J^f{E) = inf < XI ^*e"^'^^''^^^^^'^(Bj) ; {B^} centered J-cover of ^ I , 
J^^'^iE) = \imJfl'\E), 

<5\,0 

Jf ■?■*(£;) = sup tW'\F) ; F C £;} , 

For a function x from E to M, and for w G E of norm 1, one defines 

;, .HA r X(fa) - X(0) 

^"^^°) = I'^o 1 

and 

o* fns V X(fa) - X(0) 

dvX{0) = limsup . 

t\o t 

With these notations we have the following analogues of Lemmas |3] and [T] 
Lemma 10. Let ip{q) be one of the following functions: 

inf {i ; ;^''*(X) = O} or inf {t ; ^«'*(X) = 0} . 
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Assume that (p{0) — and that dy(p{0) at is a lower semi- continuous function 
ofv. Then one has 

„ f . . {v,M:(B{x,r)) ^ , . 1 

ly^ < X ; liminf ^^ < — a^iyjfO) for some v eK > — 0. 

1 r\Q — In r I 

Lemma 11. Set Lp{q) = inf {t ; J^'^'*(X) = 0} and assume that (p(0) = and that 
d*x{0) is a lower semi- continuous function of v. Then one has 

B f • {v,>i(Qix,r)) 1 

v*^ < X ; linisup < — 9 cofO) for some v E K > = 0. 

[ r\o -Inr J 

The proofs follow the same lines as above and as the proofs in [6] . As a corollary 
we get the following result (with the notations of |B]). 

Theorem 12. Let B{q) = mi{t e R ; J^'*(X) = 0}. Assume that, at some 
point q, the function B is differentiable with derivative B'{q) and that J^' (X) > 
0. Then one has 

dim// \x; Vw £ E, lim \^' ^( (^■^))} ^ -B'{q)v \ = B(q) - B'(q)q. 
1 r\o logr I 
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